#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 20;
#define ll long long
template <typename T> void read(T &x){
    int f = 1;
    char c = getchar();
    x = 0;
    for(;!isdigit(c);c = getchar())if(c =='-')f = -1;
    for(;isdigit(c);c = getchar())x = (x << 3) + (x << 1) + (c ^ 48);
    x *= f;
}
template <typename T> void write(T x){
    if(x < 0){
        putchar('-');
        x = -x;
    }
    if(x > 9){
        write(x / 10);
    }
    putchar(x % 10 + '0');
}
template <typename T> void writein(T x){
    write(x);
    puts("");
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    return 0;
}
